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Abstract 

It is shown that rational points over finite fields of moduli spaces of 
stable quiver representations are counted by polynomials with integer co- 
efficients. These polynomials are constructed recursively using an identity 
in the Hall algebra of a quiver. 

1 Introduction 

Geometric Invariant Theory 7 provides a general technique for formulation of 
interesting moduli problems for objects in an abelian category. The essence of 
this approach is to restrict the class of objects to be parametrized up to isomor- 
phism to certain stable ones. The resulting moduli spaces are seldomly proper, 
making the determination of topological invariants a very difficult problem. 

Moduli spaces for stable representations of quivers, introduced in [5], provide an 
interesting testing ground for techniques of moduli theory, since they are easy 
to construct. They are of course also interesting in themselves, particularly in 
view of the classification problem of quiver representations. While these moduli 
spaces are always smooth, they are projective only in the case of indivisible 
dimension types for quivers without oriented cycles (in which case their Betti 
numbers were determined in 

In this paper, a first step towards the determination of geometric invariants of 
quiver moduli in the general case is made. The main result asserts that rational 
points over finite fields of arbitrary quiver moduli are counted by polynomi- 
als with integer coefficients (Theorem I6.2|) . These polynomials are recursively 
computable (Theorem 15. 4fl . and their evaluation at one equals the Euler char- 
acteristic of the moduli space. 

In more algebraic terms, these polynomials count isomorphism classes of abso- 
lutely stable quiver representations over finite fields (to be discussed in section 
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EJ- Note that, as a particular example, one can count absolutely simple repre- 
sentations of free algebras in this way (Theorem ■ Although the recursive 
description Theorem 15.41 of the counting polynomials is quite complicated, it 
nevertheless opens the opportunity for extensive experimentation (see section 
for some examples). 

Surprisingly, there seems to be no way to establish the recursive formula The- 
orem 15.41 by a direct counting procedure. Instead, it is derived (in section [SJ 
as a consequence of an identity in (a completion of) the Hall algebra 12 of 
the quiver (section [SJ. This proves the existence of rational functions counting 
rational points over finite fields; their polynomiality is established using basic 
arithmetic geometry (section 0) . 

Acknowledgments: The author wants to thank M. Van den Bergh for point- 
ing out certain techniques of 0j, and K. Bongartz, P. Caldero, C. Deninger, A. 
Hubery, B. Keller, L. Le Bruyn and A. Schofield for useful discussions. 

2 Quiver moduli 

Let Q be a quiver with finite set of vertices I and finitely many arrows a : i — > j 
between each pair of vertices i, j £ I. An element d — J^iei ^ e ^i of the free 
abelian semigroup generated by I will be called a dimension type. We introduce 
a bilinear form on ZI, called Euler form, by (d, e) = — d% e y 

A linear function O : ZJ — > Z will be called a stability. Associated to 9, we have 
a slope function /j : N/\0 —* Q defined by /i(d) :— , where dimci = X^e/ ^ 
denotes the total dimension of d. For a rational number \x S Q, we denote by 
Nip C NT the set of all dimension types d of slope fi(d) = /i. Note that N/ M is 
a finitely generated subsemigroup of NJ. 

For k an arbitrary field, we denote by kQ the path algebra of Q over k. Then the 
abelian fc-linear category of ^-representations of Q is equivalent to the category 
mod/cQ of representations of kQ (for all general notions and facts on represen- 
tations of quivers the reader is referred to The symbols Horn, End, Aut 
are understood as homomorphisms (resp. endomorphisms, automorphisms) in 
the category modfcQ. 

A representation M of kQ of slope fi(M) = u( dim M) = /i £ Q is called 
semistable (resp. stable) if for all non-zero proper subrepresentations U of M, 
we have fj.(U) < ^{M) (resp. n(U) < fjb{M)). It is called polystable of slope \i 
if it is isomorphic to a direct sum of stable representations of slope /i. We list 
some basic facts on these notions from e.g. [SJ: 

The full subcategory mod AI fcQ of semistable representations of kQ of slope [i 
forms an exact abelian subcategory of modfcQ, that is, it is closed under ker- 
nels, images, cokernels, and extensions. The simple objects in mod^fcQ are 
precisely the stable representations, thus the semisimple objects in modfcQ are 
precisely the polystable representations. In particular, we have the notion of the 
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mod^/jQ-rclative socle of a semistable representation with all its usual proper- 
ties. 

Any representation M of kQ possesses a unique Harder-Narasimhan filtration, 
that is, a filtration = Mo C Mi C . . . C M s = M such that each subquotient 
Mi/Mi- 1 is semistable of some slope fa, and fa > . . . > fa. 

The /c-representations of Q of dimension type d are parametrized by the afhne 
space Rd(k) :— a . i ^-Honn(i' ! ',i' i i), on which the linear algebraic group 
Gd(k) := Yl ie i GL di (k) acts via base change 

{gi)t ■ (M a )„ := (gjM a g^ ) a:i ^j. 

Setting /i = /i(c?), we denote the set of points of R d corresponding to semistable 
(resp. stable) representations of slope \i by R d s (k) (resp. R d (k)). We have open 
inclusions R s d (k) C R s d s {k) C R d (k). 

Now let k be algebraically closed. It is proved in |5| that R d is precisely the 
set of Mumford-stable points in R d (k) (for a certain (^(^-linearization of the 
trivial line bundle), so that there exists a geometric quotient M d (Q)(k) := 
R d (k)/G d (k). Moreover, the action of the quotient PG d (k) of G d (k) by the 
scalar matrices on R d (k) is scheme-theoretically free by jSJ Lemma 6.5], so that 
the quotient map turns R d (k) into a principal PGd(fc)-bundle by [7J 0.9]. 

3 An identity in the Hall algebra 

We consider a completed version of the Hall algebra of the quiver Q and a 
certain map, called the integral, to a q- commutative formal power series ring. 
These will function as the main organizing tool for the counting procedure. 
The principle is the following: we will construct an identity between generating 
functions in the Hall algebra, which, via the above-mentioned integral, will yield 
a counting formula inside the q-commutative formal power series ring. 

The following defines a completed version of the usual Hall algebra of a quiver. 

Definition 3.1 Let k be a finite field with q elements, and let Q be a finite 
quiver. Define H((kQ)) as the direct product of one- dimensional Q-vector spaces 
with basis elements [M] , indexed by the isomorphism classes of finite dimen- 
sional representations of kQ, and with the following multiplication: [M] ■ [N] — 
Spr] n ' [X]) where N denotes the number of kQ-subrepresentations U 
of X such that U ~ N and X/U ~ M. 

This definition is standard except for the use of the direct product. To see that 
the multiplication is well-defined, it suffices to observe that representations M 
and N in whose product a fixed representation X appears with non-zero coeffi- 
cient already have smaller dimension than X, and there are only finitely many 
such since we work over a finite field k. 

Note furthermore that the direct product ri[M]emod kQ Q ' over au isomor- 
phism classes in mod^fcQ defines a subalgebra of H((kQ)). 
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Definition 3.2 Define Q g [[i]] as the direct product of the one- dimensional Q- 
vector spaces with basis elements t d indexed by d G N/ 7 and with multiplication 

t d • t e — q~ (d,e) j^d+e 

The following is [SJ Lemma 6.3]. 

Lemma 3.3 The map sending a basis element [M] to the element 

Ml := 1 ^disM 
J |Aut(M)| 

induces a Q-algebra homomorphism J : H((kQ)) — > Q g [[/]]. 
Proof: By a formula of C. Riedtmann ^U], we have 

F* =g -dimHo m( M,iV) -l^fflL - .lExt^M^WL 
M ' w y |Aut(M)| • |Aut(A)| 1 1 ' Mh 

where Ext 1 (A, M)x denotes the set of extension classes corresponding to short 
exact sequences with middle term isomorphic to A. The lemma now fol- 
lows from a direct calculation, using the definition of Q 9 [[i]] and the identity 
(dimM, dimAO = dim Hom( A/, N) - dim Ext 1 (M, A) . 

□ 

For fj, £ Q, define an element of H{(kQ)) by 

[M]6mod M fcQ 

Denote by 5 M the set of isomorphism classes [S] of stable representations S in 
mod M /cQ. 

Lemma 3.4 Writing e" 1 = X^Afjemod &Q 7m [Af], we /iawe 7j\/ = if M is not 
polystable of slope fi, and 

7M= 1] (-l) ms |End(5)|(™ S ) 
[S]es„ 

if M = 0[ S ] 65(i S ms . 

Proof: By definition of the coefficients jm > we have 

1 = Et A/ ] • E ™m = E( E 

[M] [AT] [X] t/CX 

where the inner sum runs over all subrepresentations U of A. Thus, we have to 
prove that the coefficients 7m defined as above fulfill the identity 



E -n/ = o 
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for all 7^ M G mod^fcQ. Decompose the mod^feQ-relative socle of M into 
a direct sum of stable representations ©[s] 6 s S ms . Since ju — if U is not 
polystable, the above sum over subrepresentations U of M reduces to a sum over 
the polystable subrepresentations, all of which embed into the (relative) socle of 
M, and thus are of the form U ~ ©rsigs S as for tuples (0 < as < ms)s- At this 
point, we have to borrow a remark from the next section: the endomorphism 
ring End(5) of a stable representation is actually a finite extension field of k 
(see the remark following Definition 14. Looking at isotypical components, the 
number of subrepresentations of a fixed isomorphism class given by a tuple (as)s 
as above is therefore equal to the cardinality of the product of Grassmannians 

JJ Gr as (End(5) ms ), 
[S]es 



which is 



n 

[S]es 



m s 
as 



|End(S)| 



In this last formula, \ m ) :— , J^r 3 n denotes the o-binomial coefficient, where 

' Ln lq [n] q [m-n\ q * ' 

l n ]'q = nr=iW<j ^ S defined via the quantum numbers [n] q — q -1 



Thus, we have 
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m s 
as 



(-l) os |End(S)|(°2 S ) 



|End i4 (S)| 



|End(S)| 

(-l) a |End(5)|(^). 



S a=0 

Now we use the following identity which is easily verified by induction on m G N: 



E(-i) o< 7® 



"TO" 




r o 


TO > 1 


. a - 


H 


i 1 


TO = 



Thus, we have X)[/cm 7t/ — if some ms ^ 0, which is the case if and only if 
M ■ 0. 

□ 



4 Arithmetics of stable representations 

We continue to denote by k = F q a fixed finite field. Given a finite field exten- 
sion k C K with Galois group T, we have a corresponding inclusion kQ C KQ 
of path algebras, and an action of T on KQ by fc-algebra automorphisms. Thus, 
we have a base change functor K <8>/t _ : modfcQ — > moAKQ and a functorial 
action of T on modKQ. Given a representation M of KQ and an element a G T, 
the representation A/ CT is defined via the multiplication a * m = a(a)m for all 
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a G KQ and all m G M. Note, in particular, that d\m M a = dim Af , thus 
li{M a ) = n(M) for M ^ 0. 

A representation M of KQ is said to be defined over k if there exists a repre- 
sentation M of fcQ such that M ~ if ®fc M. The following is standard: 

Lemma 4.1 A/ zs defined over k if and only if M G ~ M /or a G T. 

This motivates the following definition: if M CT 9^ M for all cr G T, then if is 
called a minimal field of definition for M. Note that this notion depends on the 
field k which is fixed throughout. 

Lemma 4.2 Let M be a representation of kQ, and let X be a representation 
of KQ. 

1. If X is stable (resp. semistable, polystable) , then X a is so, too. 

2. M is semistable (resp. polystable) if and only if K ®k M is so. 

Proof: For the first part, note that a subrepresentation U C X a induces a 
subrepresentation U a C X. Since dimension types and slopes of representa- 
tions are preserved under the action of T, all properties follow. For the second 
part, suppose first that K ®k M is semistable (resp. polystable). As above, a 
subrepresentation U C M induces a subrepresentation K ®* U C K <g>fc X of 
the same dimension type (and slope), and the statement follows. To prove the 
converse, suppose that M is semistable, and consider the individual steps X; in 
the Harder-Narasimhan filtration of K <S>k M. By the first part of the lemma 
and the defining properties of this filtration, each Xj is stable under the action 
of r. By Lemma im there exists a filtration Xj of M such that K ®kXi ~ Xj 
for all i. ft is easily seen that the X$ define a Harder-Narasimhan filtration of 
M, which is thus trivial by semistability of M. Thus, the original filtration by 
Xj of K ®k M is trivial, too, proving that K M is semistable. Now suppose 
that M is polystable. We just proved that K ®k M is again semistable, thus we 
can consider its relative socle U. Similar to the above, the polystable represen- 
tation U is fixed by T, thus descends to a polystable representation U, which 
neccessarily equals the relative socle of M. But since M is polystable, we have 
U = M, thus U = K® k M. 

□ 

Definition 4.3 A stable representation M in mod^fcQ is called absolutely stable 
if K M is stable for all finite extensions k C K. An extension field K D k 
is called a splitting field for M if K (gij, M is isomorphic to a direct sum of 
absolutely stable representations. 

Remark: Note that, in the second part of the definition, the representation 
K <E>k M is polystable by Lemma FOl Note furthermore that the endomorphism 
ring End(M) of a stable representation M is a finite dimensional /c-division al- 
gebra, thus a finite extension field of k. 

The following result is proved in the same way as the analogous result for (ab- 
solutely) indecomposable representation in 0JE]: 
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Proposition 4.4 Let M be a stable representation ofkQ. 

1. An extension field K D k is a splitting field for M if and only if K contains 
End(M). 

2. In case K = End(Af), there exists an absolutely stable representation X 
of KQ with minimal field of definition K such that K (g>k M ~ ©^gp X a . 

Remark: Note that, in the second part of this statement, we have dimM = 
|r| ■ dhmY. 

We introduce the following numbers: 

• s^ r (q) equals the number of isomorphism classes of stable representations 
M of F q Q of dimension type d with dimr g End(M) = r, 

• a^q) equals the number of isomorphism classes of absolutely stable rep- 
resentations of F q Q of dimension type d, 

• a^(q) equals the number of isomorphism classes of absolutely stable rep- 
resentations of F q Q of dimension type d with minimal field of definition 
F 

Proposition 4.5 The following identities hold between the functions just de- 
fined: 

i- 4,M) - 7</M r ), 

a£(<f) = E sk W), 

3- < r («) = lY.s\r^lK,M)- 

Proof: The first identity is just a reformulation of the second part of Propo- 
sition 14.41 noting that the Galois group T of an extension k C K of degree r 
is of cardinality r. The second identity follows from the definitions. The third 
identity follows from Moebius inversion applied to the second one, combined 
with the first one. 

□ 

5 The key calculation 

After the preparations of the previous section, we can now continue the strategy 
outlined at the beginning of section and apply the integral to the identity of 
Lemma 13.41 
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Proposition 5.1 The following identity holds in Q q [[I]]: 



x 



X 



where the sum on the right hand side runs over all functions £ : N/ M x N + x 
N_|_ — > N with finite support. 

Proof: Integration of the identity e^ 1 = J2[M]emad F Q Jm[M] of Lemma EOI 
yields 

f -1 _ JM dimM /o^ 

y " ~ ^ iAut(M)r ■ 1 j 

We start by computing the left hand side of this identity: 

f _ \ " 1 .dimX _ \ " l^d"( F g)l ,d 

y M ~ ^ |Aut(X)| ~ ^ |G d (F„)r ■ 
Using Lemma T3.3I this yields 



We now turn to the right hand side of identity (2). Considering isotypical 
components of a polystable representation M = (B[s]es S ms , we have 

Aut( s ms )~n G w End ^))- 

[51 es^ [S] 

Using the identity 

(-W?)|GL m (F 9 )|- 1 = n(l-«T 1 , 

1=1 

we can thus rewrite the right hand side of (2) as 

(ms)[s] [S] <=1 

where the sum runs over all tuples (rns)^]^^ with finite support. 

The individual summands in (3) involve only the following data on a given stable 
representation 5: its dimension type, the cardinality of its endomorphism ring, 
and its multiplicity ms in M. This motivates the following: to a polystable 
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representation M of F g Q, we associate a function £ : Ni^ x N + x N + — » N 
with finite support, called its type function, as follows: 

M is of type £ if it can be written in the form 

d,r,m 

for representations Sd,r,m,i such that: 

• each Sd, r ,m,i is stable of dimension type d, 

• |End(5d, r ,m,<)| = (f, 

• for each fixed pair (d,r), the Sd,r,m,i are pairwise non-isomorphic. 

We now compute the number N(£) of isomorphism classes of polystable repre- 
sentations of type £: 

Fixing a pair (d, r) G N/ M x N + , we have to choose Yl m £ (d, r , m ) pairwise 
distinct isomorphism classes [Sd,r,m,i] out of s^ r (q) possible ones (in the nota- 
tion of the previous section), giving "^d^m)) choices. For each fixed m, the 
ordering of the Sd, r ,m,i has to be disregarded, so that we have ^ m ^^'^y^ dif- 
ferent choices for the Sd, r ,m,i out of the given set of 5Z m £(d, r, m) isomorphism 
classes. We thus arrive at the formula 

[ J ^VE ro e(d,r,m) > /n w ,(C(d.r,m)!)- 



By the definitions, a summand of (3) corresponding to a polystable representa- 
tion of type £ reads 



n n( i -9") _E ^ (d ' r,m) * E<i(Er -' 



Thus, we arrive at the claimed identity. 



□ 



Next we derive a recursive formula for the numbers a^(q) of absolutely stable 
representations defined in the previous section from the above identity (1). 

First of all, by Proposition 14.51 we know that s^ r (q) = unless r\d, in which 

case s% r (q) = \ J2 s \ r ) a d/M S )- We can rewrite identity (1) accordingly. 

We define the dimension type of a type function £ by 

dim £ := m £( d ; r > m )) d € N V 

d r,m 

Given (d,r,m) 6 N/ M x N + x N + , denote by £d, r ,m the function taking value 
1 on (<i, r, m) and otherwise. The summand on the right hand side of the 
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above identity (1) corresponding to the function is easily seen to equal 

(l- q )-^ d (q)t d . 

The following is straightforward: 

Lemma 5.2 Let a = X^deN/ a dt be an element of Q 9 [[i]] such that ao = 1. 
Writing a -1 = ^2 d (3dt d , the (3d S Q are given recursively by f3o = 1 and, /or oZi 
deN/\{0}: 

e<d 

Applying this lemma to the left hand side of identity (1) and using the above 
discussion, we see that, for each d 6 NT", we have 



dim£ = d , r |. 



Lemma 5.3 Only terms containing the a^(q s ) for e ^ do contribute to the sum 
in identity (4). 

Proof: If a term a^ r (q s ) contributes to the summand corresponding to a type 

function £, we have c := J2 m £W r ' 771 ) — 1' so that m m £.(d, r ? 771 ) > c - This 
implies 

do = dim £ = /J(/J m£(d, r, m))d > cd > d. 

d r,m 

Therefore, d/r < d < do, and d/r — do only if r = 1 and c = 1. In this latter 
case, it is easily seen that £ = £<2,i,i, a contradiction. 

□ 

For computation of the afj{q), it thus remains to compute the fid- This is 
contained in [8], namely Corollary 6.2 there (note that the assumption of |S] 
that the quiver Q does not have oriented cycles is not essential for this result): 

For all dimension types d £ NT, we have 

\ R d S ( F q)\ = \^(_-\y--L n -j: i< j(d'',d i ) TT \ R d<i F g)\ 
\G d (F q )\ jf { > q fJ|G^(F 3 )|' 

where the sum runs over all tuples d* = (d , . . . , d s ) of dimension types such 
that d = J2i d 1 an d m(S}=i ) > m(^) f° r an i < s. 

Now the varieties i?d(F q ) and Gd(F q )) are just an affine space (resp. a product of 
general linear groups), so their cardinalities are known. This allows calculation 
of all (3d by the recursion Lemma 15.21 and thus of the a^(q) by the above 
discussion. We summarize the above discussion: 
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Theorem 5.4 With the above notation, the number a^(q) of absolutely stable 
representations ofF q Q of dimension type d is given by the recursive formula 

m 

r,m i—1 

where the sum runs over type functions £, and the [3d are given by the recursive 
formula 

e$ d ? i=l l G M F «)l 

i/ie sitm running over all tuples f* — (/, . . . , / s ) o/ dimension types such that 
d — e = ^ / l and £t(Sj=i / j ) > ^t(d — e) for all i < s. 

From these formulas, we can see immediately: 

Corollary 5.5 For all d G N7, there exists a rational function A^(t) G Q(t) 
such that, for all finite fields k, we have A^(\k\) = a^(\k\). 

6 Polynomials counting rational points 

As before, let k be a, fixed finite field with q elements, and fix an algebraic 
closure k of k. 

Proposition 6.1 Let X be an irreducible k-variety, and let X be a variety over 
k such that X ~ k XkXo. Suppose there exists a rational function Px(t) G Q(i) 
such that Px{\K\) equals the number \Xq{K)\ of K -rational points of Xq for all 
finite extensions K D k. Then: 

1. Px(t) G Z[t], 

2. Px(l) equals the Euler characteristic Xc{X) of X in l-adic cohomology 
with compact support. 

Proof: Write P x (t) = jjQ{t) + for N G N and polynomials Q,R,S G Z[t] 
such that deg R < dcg S. Suppose that Px is a proper rational function, i.e. S is 
not constant. Since rimt_>oo -g-^y = 0, we can find r 3> such that < | g^r-j I < 

Then < \NP x (q r ) - Q(q r )\ < 1, contradicting JVP(i) - Q(i) G Z[t\. Thus, 

(t) G Q[t], which wc write as P x (t)=E m c m i m . 

For z = . . . 2 dim , let ct^i, . . . , be the eigenvalues (listed with multipli- 
cities) of Frobenius acting on the i-th £-adic cohomology with compact support 



\ (E m gd,r,m))\ 
J I\ m mr,m)\) 
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Hl(X, Qf) of X for some prime £ ^ charfc. By Grothcndicck's trace formula for 
Frobenius |3] and the assumptions, we have for each extension field K D k of 
degree r the following identity: 

2 dim X bi 

Y / c m q rm = Px(\K\) = \X (K)\= J2 

m i— j — 1 

A standard Vandermonde argument yields the following: 

Let P n , 7 n for n = 1, . . . , t be complex numbers such that all 7„ are non-zero 
and pairwise distinct. Assume that E n =i PnJn = for all r > 1. Then all (3 n 
are zero. 

Applying this to the above identity, with the q m and the a.^ playing the role 
of the 7„, we derive: 

• each ctij is of the form q m for some m, 

• ^ = Ei(-l)''l{i = a t ^q m }\EZ. 

Thus, P x {t) e Z[t], and P x (l) = E ro ^ = E,(-l) J E m \{i ■ <*i,j = <}\ = 

a 

We want to apply this result to the moduli space Mj(Q)(fc). To do this, we first 
define all geometric objects considered above as schemes over Z. We define the 
affine scheme Rd — ® a .^j Hom z (Z di , Z dj ') with the algebraic group scheme 
Gd '■= riie/ GLd i (Z) acting on it as before. Using the stability 0, we define 
open subschemes R s d C R s d s C Rd as in |2 2.1] (where they are defined using 
Seshadri's generalization of Geometric Invariant Theory to arbitrary base rings 
Again using \T!%, we can define a scheme Mj(Q), whose geometric points 
over the algebraically closed field k are in bijection with the orbits of Gd{k) 
in R d (k), that is, to the isomorphism classes of stable representations of kQ of 
dimension type d. 

For the finite field k, let M d {Q)k be the k- variety obtained by base change to 
k from MJ(Q). From the above, we see that k M d (Q)k is isomorphic to the 
moduli space M d (Q)(k) defined in section [3 From this construction, it is clear 
that, for any finite extension K D k, the if -rational points of M d (Q)k corre- 
spond precisely to the isomorphism classes of absolutely stable representation 
of KQ of dimension type d. 

Applying Proposition 16.11 to the varieties X = M d {Q){k) and X = M d (Q)k, 
we get the main result of the paper. 

Theorem 6.2 The rational function A d (t) defined in Corollary 15. ,51 is already 
a polynomial in Z[t], whose evaluation at t — 1 gives the Euler characteristic in 
i-adic cohomology with compact support of M d (Q)(k). 
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7 Examples and comments 

Although the double recursion Theorem l5.4l is difficult to use for explicit compu- 
tations by hand, it is easily implemented on a computer (the part of the formula 
corresponding to the explicit formula Corollary 6.2] should be replaced by 
the algorithm [21 Corollary 6.9] for this purpose). All explicit formulas below 
were found with the aid of such an implementation. 

First we consider the case of an arbitrary quiver Q with trivial stability 6 = 0. 
In this case, it follows from the definitions that all representations of Q are 
semistable of slope 0, and the stable (resp. polystable) representations are just 
the simple (resp. semisimple) ones. Thus, the polynomial A d (t) counts isomor- 
phism classes of absolutely simple representations of Q of dimension vector d 
over finite fields. 

This leads to a simplification of the double recursion Theorem 15.41 Namely, 
the left hand side of identity (1) of section [S] reads EdeN/ jz^l^jj^) 1 m tms 
case. Thus, no reference to the formula of [Hj has to be made. 

We will work out this recursion in more detail in the case of the quiver Q m 
consisting of a single vertex i and m loops. The polynomal Aj^ (t) :— A d (t) for 
this quiver thus counts absolutely simple representations of a free algebra in m 
generators. In linear algebra terms, we have: 

For any finite field k, the evaluation A d m \\k\) equals the number of simulta- 
neous conjugacy classes of m-tuples of d x d-matrices with entries in k, whose 
scalar extension to k does not admit a non-trivial common invariant subspace. 

We first note that Q g [[-/]] can be identified with the formal power series ring 
Q[[t]] (with the usual multiplication) by identifying t d E Q q [[I]] with the ele- 
ment q( 1 ~ m ^wt (i g Q[[i]] for all d. The recursive description of the inverse of a 
series in Q g [[/]] in Lemma l5~2*l can be replaced by the following explicit formula 
for inverses in Q[[£]], whose proof is again straightforward: 



In this formula, A denotes the set of partitions, and for a partition A, we have 
the notation 1(A) for its length, |A| = J2i \ f° r its weight, and Hi(X) for the 
number of occurences of i in A. 

Using these two simplifications, we can rewrite (after some calculations) the left 
hand side of identity (1) as 



We can simplify the right hand side of identity (1) by resolving a slight redun- 
dance: if a type function £ contributes to the sum, then we already have r\d 
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whenever r, m) ^ 0, since s^ r (q) = otherwise. This suggests replacing £ 

by the function £ given by £(d,r,m) := £(rd,r,m). The neccessary modifica- 
tions to the right hand side of identity (1) resulting from this reparametrization 
are easily performed. After some more calculations, we finally arrive at the 
following recursion: 

Theorem 7.1 For all d £ N, we have A { ™\t) = 



AeA d 



En ^(EK 1 - ^))-^ n ( ^^f )(f) 



i,j,k& jk ' 1=1 i,j ^ EfcCyfe 

£/ie second sum running over all functions £ : — > N suc/i i/iai JT ^ fe ijk&jk = 
d and £ 7^ <5d,i,i ; ond A^ denoting the set of partitions of d. 

We give examples in low dimensions (the formula for dimension 4 is already 
rather unpleasant): 

Example: We have A ( " l) (t) = t m , A ( 2 m) (t) = t 2m (r ' 1 t ) f 1 ''~ 1) and A^ m) (i) = 



..„ l+1 (t m - l)(t 2m - 2 - l)(t 3m ~ 2 + t 2m - 2 - t m - 2t m ~ x - t m ~ 2 +t + l) 

(t 3 - m 2 - 1) ' 



As another prominent example of quiver moduli, we consider the m-arrow Kro- 

necker quiver Q 
Then we can find 



necker quiver Q — i =>■ j with dimension type d = i + j and stability = i* 



= and = — A \ -■ 

Finally, we consider one of the classical examples of Geometric Invariant Theory, 
namely the space of stable configurations of to points in the projective line 
modulo projective transformations. As in !8, 2. Example B], we consider the 
quiver with vertices io,ii, ... ,i m and arrows ik — > ia for all k. The dimension 
type is d = 2io + i\ + ■ ■ ■ + i m , the stability is 9 = — Iq. Generalizing results of 
for the case of odd to (where all semistables are already stable), we get 

One of the main applications of Theorem l5.4l is the opportunity for experiments 
in low-dimensional cases. As a typical example, computer experiments with the 
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formula Theorem l7.1l for dimensions d — 2, ... ,8 led to the following prediction: 
the polynomial (f ) has a zero of order 1 at t = 1, and 

4 m) (*) , V A r 
-Trj-lw^EM;)™- 

In view of Proposition 16.11 this should be properly formulated as a statement 
about the Euler characteristic of an appropriate /c*-quotient of M®(Q m )(k). 
Such a statement will be established by entirely different (localization) tech- 
niques in 0. 
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